#include <bits/stdc++.h>
using namespace std;
int a, b;

int main() {
    cin >> a >> b;

    int sa = 1;
    for (int i = 1; i <= b; i++) {
        sa = sa * a;
        sa = sa % 1000;
    }

    printf("%03d", sa);
    return 0;
}